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@ Machine fnformatique destinee a ['execution de traitements symbotlques pour les applications de I'inteillgence artificielle. 

@ La machine comporte plusieurs processeurs symboliques 
(TO) integr&s a jeu constructions red u it organise autour d'un 
systeme de communication, chacun d'eux disposant d'une 
unite arithmetique et logique (102) reliee a ptusieurs bus 
internes, une unite (140) de gestion des registres dotee d'un 
banc m6moire circulaire interne organise en fenetres de 
registres, une unite de recherche destructions interne (108), 
un sequenceur interne (115). deux bus externes (107, 109) 
permettant I'acces a une memoire locale organisee en trois 
bancs de memoire externes distincts, respectivement un 
premier banc de memoire (110) reserve au code executable 
compose de 32 instructions differences manipulant trois 
operandes et basees sur un format unique, un deuxieme banc 
de memoire (120) reserve au donnees et organise en cellules 
etiquetees composers de trois champs et un troisieme banc de 
memoire (130) organise en pile de donnees, chaque banc 
memoire etant associe a un circuit d'exploitation interne 
particulier. 
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Description 

Machine informatique destinee a ('execution de traitements symboliques pour les applications de I'intelligence 

artificielle 



La presente invention concerne une machine 
informatique parallele destinee a I'execution de 5 
traitements symboliques pour ies applications de 
I'intelligence artificielle. 

Les progres technologiques et la complexification 
des applications suscitent te besoin de machines 
informatiques capables non seulement de calcuier 10 
rapidement, mais aussi de manipuler des symboles. 
L'inefficacite des machines conventionnelles pour 
I'execution des traitements symboliques n'est plus 
a demontrer. C'est pourquoi differentes machines 
adaptees aux traitements symboliques ont deja ete 15 
proposees, notamment les machines de la serie 
"3600" de la societe des Etats-Unis d'Amerique 
"Symbolics", la machine "Explorer" de la societe des 
Etats-Unis d'Amerique "Texas Instruments", et la 
machine "MA! A" developpee en France par le 20 
Centre National d 'Etude des Telecommunications et 
la Compagnie Generate d'Electricttie et presentee 
entre autres dans un article de J. -P. Sansonnet 
(Materiels et Logiciels pour la 5e generation AFCET 
1985). 25 

Les principles caracteristiques de teltes ma- 
chines adaptees aux traitements symboliques resi- 
dent dans un unique processeur microprogramma- 
ble dote d'un jeu destructions nombreuses et 
complexes et une memoire centrale etiquetee 30 
permettant de discerner les objects stockes. Le fait 
d'attribuer a chaque mot memoire une information 
semantique permet de differencier, au moment de 
I'execution, les* types d "actions a effectuer en 
fonction des objets manipules. Cette technique est 35 
a ia base des langages de I'intelligence artificielle 
comme, par exemple, "Lisp" ou "Prolog". Une autre 
caracteristique, qui Hlustre le non-determinisme et 
('aspect dynamique de ces langages, est la neces- 
sity d'un mecanisme d'allocation et de recuperation 40 
memoire. Ce dernier est generalement micropro- 
gramme pour les machines evoquees. 

Les machines connues mentionnees ci-dessus 
sont dediees au developpement et a la mise au point 
de programmes. Leur objectif est de fournir au 45 
programmeur un poste de developpement complet, 
puissant et convivial. En consequence, ces ma- 
chines sont dotees de ressources informatiques 
(notamment memoire et disque) importantes et ne 
peuvent fonctionner correctement que dans un 50 
environnement informatique ou bureautique depour- 
vu de contraintes (vibrations, poussieres, ...). Par 
ailleurs, ces machines sont d'un cout et d'un 
encombrement trop eleves pour pouvoir s'inserer 
dans une large part des applications potentielles. De 55 
plus, la complexity intrinseque de leur processeur 
est difficilement integrable dans un circuit VLSI 
(circuit a tres grande densite d'integration). II en 
resulte que la mise en parallele de plusieurs de ces 
processeurs complexes est une tache difficile sinon 60 
impossible. 

Aussi, la presente invention a-t-elle pour but de 
fournir une machine symbolique compacte adaptee 



a la realite des applications de ('intelligence artifi- 
cielle, qu'elles soient industrielles, aeronautiques ou 
militaires. 

Conformement a I'invention, ce but est atteint au 
moyen d'une machine informatique comportant 
plusieurs processeurs symboliques a jeu destruc- 
tions reduit organise autour d'un systeme de 
communication, chacun d'eux disposant d'une 
unite arithmetique et logique, d'une unite de gestion 
de registres dote d'un banc memoire organise en 
fenetres de registres, d'un banc de memoire 
reserve au code executable compose d'un nombre 
reduit destructions differentes manipulant trois 
operandes et basees sur un formant unique, d'un 
banc de memoire reserve aux donnees et organise 
en cellules etiquetees composees de trois champs 
et d'un banc de memoire organise en pile de 
donnees, les banc memoire etant distincts et 
chaque banc memoire etant associe a un circuit 
d 'exploitation interne particulier. 

De preference, chaque processeur symbolique 
comprend, de facon interne, I'unite arithmetique et 
logique reliee a plusieurs bus internes, i'unite de 
gestion de registres, une unite de recherche 
destructions et un sequenceur, tandis que deux 
bus externes permettent faeces a une memoire 
locale formee par le banc de memoire reserve au 
code executable, le banc de memoire reserve aux 
donnees et le banc de memoire organise en pile. 

L'utilisation d'un jeu destructions reduit, avanta- 
geusement un jeu de 32 instructions, manipulant 
trois operandes sur un format unique, done facile- 
ment decodables, I 'organisation specif ique des 
memoires internes et externes au processeur et le 
choix pour realtser ces memoires de circuits 
memoires rapides accessibles par plusieurs but 
physiquement distincts, permettent de limiter les 
temps d'acces memoire et les temps d'execution 
des instructions a des valeurs compatibles avec les 
contraintes de fonctionnement en temps reel des 
machines d'application. En pratique, chacune des 32 
instructions s'execute en un cycle machine, soit au 
plus 100 nanosecondes. 

Une autre particularite du processeur symbolique 
dans la machine conforme a I'invention tient a ce 
qu'il est interruptibte, le traitement des interruptions 
et exceptions etant effectue d'une maniere homo- 
gene avec la manipulation de symboles en fonction 
d'indicateurs contenus dans un mot d'etat stocke 
dans un registre interne du processeur. 

Plusieurs processeurs dotes de leurs memoires 
locales respectives sont associes autour d'un 
systeme de communication de donnees rapide, pour 
realiser une machine a haut degre de parallelisme de 
hautes performances. 

L'invention sera mieux comprise a la lecture de la 
description faite ci-apres, a titre indicatif, mais non 
limitatif, en reference aux dessins annexes sur 
lesquels : 

- Ia figure 1 est un schema synoptique d'une 
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machine informatique a haut degre de paralle- 
fisme conforme a ['invention, 

- la figure 2 est un schema synoptique 
fonctionnel d'un processeur symbolique 
conforme a Tinvention, 5 

- la figure 3 illustre le format general d'une 
instruction contenue dans le banc de memoire 
code du processeur de la figure 2, 

- la figure 4 illustre le format general d'une 
cellule de donnees etiquetees contenue dans le 10 
banc de memoire des donnees du processeur 

de la figure 2, 

- la figure 5 illustre schematiquement une 
implantation possible d'un segment de me- 
moire de fendtres de registres du processeur 15 
de la figure 2. 

Une machine conforme a ('invention peut avoir 
une architecture telle que celle representee par la 
figure 1. Cette architecture comprend plusieurs 
processeur symboliques 10, et eventuellement d'au- 20 
tres processeurs specialises (calcul flottant, en- 
trees-sorties, ...). Pour reduire au maximum les 
acces au systeme de communication, chaque 
processeur doit posseder la majority des res- 
sources qui lui sont necessaires dans son domaine 25 
local. En particulier, les programmes sont residents 
dans les bancs de memoires code locaux aux 
processeurs symboliques, afin de reserver le sys- 
teme de communication aux echanges de donnees 
et synchronisations dans ('architecture distribuee. 30 
Le systeme de communication est du type reseau 
d'interconnexion statique de topologie "hypercube" 
dote de liens de communication rapides et bidirec- 
tionnels. La structure representee en exemple est 
caracterisee par une dimension 4 dans laquelle 16 35 
processeurs sont interconnects par des liens de 
communications bidirectionnels, Cette structure 
peut etre etendue jusqu'a la dimension 16 permet- 
tant ainsi ia connexion de 65536 processeurs 
symboliques. C'est grace a la complexite rdduite du 40 
processeur symbolique conforme a ^invention, in- 
duite par ses caracteristiques, qu'il est possible de 
realiser une machine basee sur ce modele. A titre 
indicatif, un processeur symbolique conforme a 
Ttnvention a ete realise avec environ 45 000 45 
transistors, alors que le processeur de la machine 
de Tart ant6rieur "Explorer" evoquee plus haut 
necessite 553 000 transistors. 

La figure 2 illustre de facon plus detaillee 
('organisation d'un processeur symbolique, confor- 50 
m6ment a la presente invention. Les differents 
elements fonctionnels du processeur sont repartis 
autourd'un ensemble de bus internes sp6cifiques et 
comprennent une unite de recherche destructions 
interne 108, une unite de sequencement interne 115 55 
reliee a une horloge externe 116 et assurant le 
cadencement et la synchronisation de Texecution, 
une unite 140 de gestion de registres interne et une 
unite arithmetique et logique 102 avec decaleur- 
masqueur reliee a trois bus internes. Selon une 60 
caracteristique de I'invention, la memoire locale de 
chaque processeur symbolique est partagee en 
plusieurs bancs physiques de memoire accessibles 
par deux bus externes distincts 107, 109 : un banc 
de memoire "code" 110, un banc de memoire 65 



"donnees" 120 et un banc de m6moire "pile" 130. A 
chaque banc de memoire est associ6 un circuit de 
contr6le et d'acces particulier interne au proces- 
seur, a savoir le circuit de recherche destructions 
108 associe au banc de memoire code, un circuit 125 
de gestion du banc memoire organise en cellules 
etiquetees, et un circuit 135 d'acces et de contr6le 
du banc de memoire pile. Les differents bancs de 
memoire sont constitutes de circuits memoire 
rapides, et les mots memoire sont tous de m§me 
longueur, a savoir 32 bits. 

Le banc de m6moire code 110 est reserve a 
('implantation du code executable. Celui-ci se pre- 
sente sous forme d'une suite s^quentille destruc- 
tions parmi un jeu reduit destructions ayant toutes 
la m§me taille, conformement aux principes d'une 
architecture RISC (Reduced Instruction Set Compu- 
ter, ou ordinateur a jeu destructions reduit). Selon 
une particular^ du processeur symbolique 
conforme a i'invention, !e Jeu destructions est 
constitue par 32 instructions manipulant 3 ope- 
randes et basees sur un format unique, ce qui 
permet de simplifier I'implantation du processeur et 
d'accelerer sa Vitesse de traitement. Le modele de 
format unique 111 contenu dans le banc de memoire 
"code* est montre sur la figure 3. II comprend un 
premier champ (5 bits) pour le code operation 
permettant ie codage des 32 instructions 6l6men- 
taires, un deuxieme champ (1 bit) specifiant la nature 
de la seconde operande source, un troisieme champ 
(5 bits) pour designer le registre destination de 
i'op6ration, un quatrieme champ (5 bits) pour 
designer un registre operande source et un cin- 
quieme champ (16 bits) soit pour un second registre 
operande source, soit pour une operande Imme- 
diate, la selection etant fonction du bit du second 
champ. Les 32 instructions du processeur symboli- 
que conforme a ('invention ne sont pas micropro- 
grammees mais cablees et organisees en quatre 
grandes categories : les operations arithm6tiques et 
logiques, les operations de controle du sequence- 
ment, les operations de traitement symbolique, et 
les operations d'acces sp6crfiques aux differents 
bancs m6moire externes. 

Les operations arithm6tiques et logiques, outre 
les classiques operations de calcul et de manipula- 
tion de bits qui ne seront pas d6taill6es ici, 
comprennent un m6canisme cable permettant le 
calcul de Padresse d'une procedure en forwtion du 
type d'une operande, et un mecanisme cable de 
calcul d'un "hash-code" en fonction de ia vaJeur 
d'une op6rande, un m6canisme cable de routage 
d'un message vers sa destination dans un modeie 
d'architecture conforme au schema de la figure 1. 

Les operations de contrdle du s6quencement 
comprennent un m6canisme cibie permettant I'ap- 
pel et le retour de procedure ainsi que les fonctlons 
de sauvegardes des contextes et de passages des 
parametres, un m6canisme c^bie de saut de pro- 
gramme indirect et relatif, un m6canisme ca\b!6 de 
generation et de retour d'exception, et un meca- 
nisme cable de test conditionnel invaJidant dynami- 
quement l'ex6cution de 1'instruction suivante selon 
le r6sultat du test. 

Les operations de traitement symbolique com- 
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prennent un mecanisme cable d'allocation de cellule 
etiquetee, un mecanisme cable de recuperation 
d'une cellule etiquetee inutilisee, un mecanisme 
cable de lecture selective des differents champs 
d'une cellule etiquetee, et un mecanisme cable de 
modification selective des differents champs d'une 
cellule etiquetee. 

Les operations d'acces specifiques comprennent 
un mecanisme cable d'acces au banc de memoire 
"code", et un mecanisme c&ble d'acces au banc 
memoire "pile" en mode "dernier-entre premier-sor- 
ti\ 

Le banc de memoire code est relie au processeur 
symbolique par I'intermediaire d'un bus externe 
specif ique 107, puis aux circuits de recherche 
destructions et sequenceur. L'execution d'une 
instruction est debutee et terminee a chaque cycle, 
celui-ci etant etabli par le circuit sequenceur 1 15 et 
f'horloge externe 116 t l'execution totale d'une 
instruction se deroulant sur plusieurs cycles confor- 
mement a un modele d'execution "pipeline syn- 
chrone". 

Le banc de memoire de donnees 102 est 
organise en cellules etiquetees de 32 bits permet- 
tant le codage d'objets en structures dynamiques de 
listes et d'arbres. La figure 4 illustre le format d'une 
cellule 121 du banc de memoire de donnees. Une 
cellule est constitute de trois champs distincts. Le 
premier champ "next" indique I'adresse de la cellule 
suivante constituant (a structure de donnees en liste 
ou en arbre ; ce champ (2 bits) tire parti d'un 
mecanisme c§ble de codage compact d'adresse, 
particulier au processeur symbolique conforme a 
('invention. Le deuxieme champ "tag" (6 bits), ou 
etiquette, est un descripteur de I'objet represents 
par ia cellule ; ce champ comprend un ensemble 
d'informations relatives a la gestion dynamique de la 
memoire (2 bits) et une information semantique sur 
la nature de Pobjet (4 bits). Le troisieme champ 
"first" (24 bits) indique I'adresse du premier element 
dans la structure de donnees en liste ou en arbre, ou 
une valeur immediate. Le banc de memoire de 
donnees organise en cellules etiquetees est relie au 
processeur par ('intermediate d'un bus specifique 
de donnees externe 109, puis au circuit interne 125 
de gestion de cellules. 

Le banc de memoire de pile 130 est organise sous 
la forme d'une pile de donnees "UFO" (Last-In 
First-Out, dernier-entre premier-sorti) permettant 
d'empiler ou de depiler des mots de donnees de 32 
bits. Le banc de memoire pile est relie au processeur 
symbolique par le bus externe de donnees specifi- 
que 109, puis au circuit interne 135 de gestion de la 
pile. 

Le bus externe de donnees 109 est encore relie a 
une interface 104 assurent ia liaison avec le systeme 
de communication. 

L'unite de gestion des registres interne comprend 
un quatrieme banc de memoire distincts, interne au 
processeur et organise sous la forme d'une pile 
circulaire de fenetres de registres. son organisation 
est illustree schematiquement par la figure 5. II 
comprend un ensemble de registres 141 suscepti- 
bles d'etre sauvegardes dynamiquement par les 
operations d'appel et de retour de procedures, lis 



correspondent aux variable locales des procedures 
appelees et permettant, grace au mecanisme de 
recouvrement partiel de fenetres, des changements 
de contexte efficaces. En effet, les programmes mis 
5 en oeuvre dans les applications de ('intelligence 
artificielle comprennent generalement un grand 
nombre ^instructions d'appel et de retour fonction- 
nels normalement couteuses en temps. Le meca- 
nisme cable de recouvrement de fenetre permet de 

10 realiser les fonctions d'appel et de retour en une 
seule instruction en sauvegardant le contexte de la 
procedure appelante et en passant les parametres, 
ceci en decalant un pointeur de fenetre contenu 
dans le mot d'etat du processeur et, dans le mdme 

15 temps, en modifiant le compteur de programme qui 
reference la prochaine instruction a executer dans le 
banc de memoire code. 

Dans I'exemple illustre, une fenetre recouvre trois 
ensembles de registres : un ensemble de six 

20 registres contenant les parametres passes par la 
fonction precedente, un ensemble de 10 registres 
pour ('execution de la fonction courante et un 
ensemble de six registres contenant les parametres 
pour I'appel de la fonction suivante. Cette unite de 

25 gestion des registres interne comprend egalement 
des registres globaux inamovibles 142. Parmi ceux- 
ci, on trouve le pointeur de pile qui reference le 
sommet de la pile courante dans fe banc de memoire 
pile, ce registre etant automatiquement mis a jour 

30 par les operations d'acces specifiques a ia pile. Un 
autre registre global stocke le mot d'etat et de 
contrdle qui donne a la cadence d'execution des 
instructions les informations necessaires au traite- 
ment des conditions et des exceptions. La cause 

35 d'execution est codee dans le mot d'etat au meme 
endroit que le champ "tag" dans une cellule 
etiquetee du banc de memoire de donnees, de sorte 
que le traitement des exceptions est realise de facon 
semblable au traitement de cas sur les objets codes 

40 dans le banc de memoire de donnees. 
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Revendications 

1. Machine informatique destinee a ('execu- 
tion de traitements symboliques pour les appli- 
cations de Intelligence artificielle, 
caracterisee en ce qu'elle comporte plusieurs 
processeurs symboliques integres (10) a jeu 
^instructions reduit organise autour d'un sys- 
teme de communication, chacun d'eux dispo- 
sant d'une unite arithmetique et logique (102), 
d'une unite (140) de gestion de registres dotee 
d'un banc memoire organise en fenetres de 
registres, d'un banc de memoire (110) reserve 
au code executable compose d'un nombre 
reduit d'instructions differentes manipulant 
trois operandes et basees sur un format unique, 
d'un banc de memoire (110) reserve au code 
executable compose d'un nombre reduit d'ins- 
tructions differentes manipulant trois ope- 
randes et basees sur un format unique, d'un 
banc de memoire (120) reserve aux donnees et 
organise en cellules etiquetees composees de 
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trots champs et d'un banc de memoire (130) 
organise en pile de donnees, les bancs me- 
moires etant distincts et chaque banc memoire 
etant associe a un circuit d'exploitation interne 
particulier. 5 

2. Machine selon la revendication 1, caracte- 
risee en ce que chaque processeur symbolique 
comprend, de facon interne, I'unite arithmeti- 
que et logique (102) reliee a plusieurs bus 
internes, I'unite (140) de gestion de registres, 10 
une unite (108) de recherche destructions et 

un sequenceur (115), tandis que deux bus 
extemes (107, 109) permettent I'acces a une 
memoire locale externe form6e par le banc de 
memoire (110) reserve au code executable, le 15 
banc de memoire (120) reserve aux donnees et 
le banc de memoire (130) organise en pile. 

3. Machine selon la revendication 2, caracte- 
risee en ce que la banc de memoire externe 
(110) reserve au code est relie au processeur 20 
par un bus specifique (107). 

4. Machine selon Tune quelconque des 
revendications prec6dentes, caracteris6e en ce 
que le code executable est compose de 32 
instructions differentes manipulant trois ope- 25 
randes dans un format unique de cinq champs. 

5. Machine selon la revendication 2, caracte- 
risee en ce que le banc de memoire externe 
(120) reserve aux donnees externe est relie au 
processeur par un bus specifique de donnees 30 
(109). 

6. Machine selon la revendication 5, caracte- 
risee en ce que le banc de memoire pile externe 
est accessible en mode "dernier entre premier 
sorti" par le bus specifique de donnees (109). 35 

7. Machine selon Tune quelconque des 
revendications precedentes, caracterisee en ce 
que I'unite (140) de gestion des registres 
interne comprend un banc memoire circulaire 
interne organise en fenetres de registres. 40 

8. Machine selon Tune quelconque des 
revendications precedentes, caracterisee en ce 
qu'elle comprend plusieurs processeurs sym- 
boliques (10) organises autourd'un systeme de 
communication de donnees rapide du type 45 
reseau d'interconnection "hypercube". 
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UGP : unite de gestion de la pile 
UGC: unite de gestion des cellules 
UGR : unite de gestion des registres 
UAL: unite arithmetique et logique 
URI: unite de recherche destruction 
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Format unique des 32 instructions a 3 operandes 
FIGURE 5 
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Format d'une cellule etiquetee de 3 champs first, next, tag 
FIGURE 4 
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